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Abstract—The concept of single valued neutrosophic graphs 
(SVNGs) generalizes the concept of fuzzy graphs and 
intuitionistic fuzzy graphs. The purpose of this research paper is 
to define different types of strong degrees in SVNGs and 
introduce novel concepts, such as the vertex truth-membership, 
vertex indeterminacy-membership and __falsity-membership 
sequence in SVNG with proof and numerical illustrations. 


Keywords—Single valued  neutrosophic graph (SVNG); 
neutrosophic set; sequence; strong degree 


I. INTRODUCTION 


In [1], [3] Smarandache explored the notion of 
neutrosophic sets (NS in short) as a powerful tool which 
extends the concepts of crisp set, fuzzy sets and intuitionistic 
fuzzy sets [2]-[6]. This concept deals with uncertain, 
incomplete and indeterminate information that exist in real 
world. The concept of NS sets associate to each element of the 


set a degree of membership 7',(2) ,a degree of 


indeterminacy/,(x)and a degree of falsity F,(x), in which 
each membership degree is a real standard or non-standard 
subset of the nonstandard unit JO, 1°[. Smaranadache [1], [2] 
and Wang [7] defined the concept of single valued 
neutrosophic sets (SVNS), an instance of NS, to deal with real 
application. In [8], the readers can found a rich literature on 
SVNS. 


In more recent times, combining the concepts of NSs, 
interval valued neutrosophic sets (IVNSs) and _ bipolar 
neutrosophic sets with graph theory, Broumi et al. introduced 
various types of neutrosophic graphs including single valued 
neutrosophic graphs (SVNGs for short) [9], [11], [14], interval 
valued neutrosophic graphs [13], [18], [20], bipolar 
neutrosophic graphs [10], [12], all these graphs are studied 
deeply. Later on, the same authors presented some papers for 
solving the shortest path problem on a network having single 
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valued neutrosophic edges length [17], interval valued 
neutrosophic edge length [32], bipolar neutrosophic edge 
length [21], trapezoidal neutrosophic numbers [15], SV- 
trapezoidal neutrosophic numbers’ [16], _ triangular 
fuzzy neutrosophic [19].Our approach of neutrosophic graphs 
are different from that of Akram et al. [26]-[28] since while 
Akram considers, for the neutrosophic environment (<=, <=, 
>=) we do (<=, >=, >=) which is better, since while T is a 
positive quality, I, F are considered negative qualities. Akram 
et al. include “I” as a positive quality together with “T”. So 
our papers improve Akram et al.’s papers. After that, several 
authors are focused on the study of SVNGs and many 
extensions of SVNGs have been developed. Hamidi and 
Borumand Saeid [25] defined the notion of accessible-SVNGs 
and apply it social networks. In [24], Mehra and Manjeet 
defined the notion of single valued neutrosophic signed 
graphs. Hassan et al. [30] proposed some kinds of bipolar 
neutrosophic graphs. Naz et al. [23] studied some basic 
operations on SVNGs and introduced vertex degree of these 
operations for SVNGs and provided an application of single 
valued neutrosophic digraph (SVNDG) in travel time. Ashraf 
et al. [22] defined new classes of SVNGs and studied some of 
its important properties. They solved a multi-attribute decision 
making problem using a SVNDG. Mullai [31] solved the 
spanning tree problem in bipolar neutrosophic environment 
and gave a numerical example. 


Motivated by the Karunambigai work’s [29].The concept 
of strong degree of intuitionistic fuzzy graphs is extended to 
strong degree of SVNGs 


This paper has been organized in five sections. In 
Section 2, we firstly review some basic concepts related to 
neutrosophic set, single valued neutrosophic sets and SVNGs. 
In Section 3, different strong degree of SVNGs are proposed 
and studied with proof and example. In Section 4, the concepts 
of vertex truth-membership, vertex indeterminacy- 
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membership and vertex falsity- membership is discussed. 
Lastly, Section 5 concludes the paper. 


II. PRELIMINAREIS AND DEFINTIONS 


In the following, we briefly describe some basic concepts 
related to neutrosophic sets, single valued neutrosophic sets 
and SVNGs. 


Definition 2.1 [1] Given the universal set ¢. A 
neutrosophic set A on ¢ is characterized by a truth 
membership function TJ, ,an indeterminacy membership 
function J, and falsity membership function F,, where 
Ty514,F4: >] 0,1 "[. For all x€ 7, x=(x,T,(x), I4(x), Fy(x)) € 
A is neutrosophic element of A. 


The neutrosophic set can be written in the following form: 


A= {<x:Ty (x), 4x), Fy (x)>, x€ C} (1) 
with the condition 
“0 ST,(x) + I(x) + F(x) < 37 (2) 


Definition 2.2 [7] Given the universal set¢. A single 
valued neutrosophic set A on (is characterized by a truth 
membership function T, , an indeterminacy membership 
function I, and falsity membership function Fy , 
where T, , 1, , F, : ¢ > [0,1]. For all x €¢, x=(x, 
Ta(x) , g(x), Fya(x)) € A is a single valued neutrosophic 
element of A. 


The single valued neutrosophic set can be written in the 
following form: 


A= {<x:T,(x),14 (x), Fa(x)>, x€ ¢} (3) 
with the condition 
0S T,(x) + Ig) + Fy(x) 3 (4) 


Definition 2.3 [14] ASVN-graph G is of the form 
G=(A,B) where A 


1. A={v1, V2, ...U, }Such that the functions T,: A> [0 ,1], 
I,:A—->[0, 1 ], Fy:A—[0, 1]denote the truth-membership 
function, an indeterminacy-membership function and falsity- 
membership function of the element v; € A respectively and 


OS tev) tine) +fa@i) S3VV; € A 
i=1,2,...,n 


2.B={(V;,0;); (Vi,;) € A X A} and the function Tg:B> 
[0,1], 


Tp:B [0,1], Fp:B— [0, 1] are defined by 


Te (vp vj) S min (T,(Y%), Tay) (5) 
Ip(Vj, Vj) 2 max(1, (Yj), La (Yj) (6) 
Fz (vj, vj) 2max(Fy(y%), Fa(v;)) (7) 


WhereT;, Jz, Fg denotes the truth-membership function, 
indeterminacy membership function and falsity membership 
function of the edge (v;, v; )€ B respectively where 
v;)+ Ip, vj) <3 (8) 


OS Tp (Vi, vj) +Fe (vi, 
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V (vy v;) € B, i, JE {1,2,...,n} 
A is called the vertex set of G and B is the edge set of G. 


The following Fig. | represented a graphical representation 
of single valued neutrosophic graph. 


(0.4,0.2,0.5) (0.4,0.2,0.5) (0.5,0.2.0.3) 

V1 — V2 
(0.1.0.4.0.5) (0.3,0.5.0.6) 
V4 V3 

(0.2,0.4,0.3) —_(0.2.0.5,0.6) (0.3,0.5,0.6) 


Fig. 1. Single valued neutrosophic graph. 


Ill. STRONG DEGREE IN SINGLE VALUEDNEUTROSOPHIC 
GRAPH 


The following section introduces new concepts and proves 
their properties. 


Definition 3.1 Given the SVN-graph G= (V, E). The T- 


strong degree of a vertex v,€V_ is defined as 


dry (V,) = pei jj »@; ate strong edges incident at v, . 
e, cE 


Definition 3.2 Given the SVN-graph G=(V, E).The I- 


strong degree of a vertex v,€V_ is defined as 


doy (V,) = Da i »@; are strong edges incident at Vv, . 
@, cE 


Definition 3.3 Given the SVN-graph G=(V, E).The F- 


strong degree of a vertex v,€V_ is defined as 
dp)(v) = DF i »€j ave strong edges incident at V,. 


eek 


Definition3.4 Let G = (V,E) be SVNG. The strong degree 


vertex v,E€V is as_— follow 


Day Dati DF 


ey cE ey eE e,€£ 


of a 


d,(v,)= 


, where e, are strong edge 


incident at v,. 


Definition 3.5 Let G=(V, E) be a SVNG. The minimum 
strong degree of G is defined as 


O(G) = (,r)(G), OG), Ou) (G) 


, where 


Sey (G) =A{dyey(v,)/v, €V} is the minimum T- 
strong degree of G. 
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Sun (G)=Af dy (v,)/v; €V} is the minimum I- 
strong degree of G. 


Sr (G) =A{de(v,)/v, €V} is the minimum F- 
Strong degree of G. 


Definition 3.6 Given the SVN-graph G=(V, E). The 
maximum strong degree of G is defined as 


A(G) = (Aser(G)s As (GsAse(G) vn 


ere 

Ayr (G) = Videen(v,)/ V; & V his the maximum T- 
strong degree of G. 

Ayn(G) = Vide ¥)/V; E vi is the maximum I- 
strong degree of G. 

A.@(G) = V{d(V;) /v,€ v} is the maximum F- 
Strong degree of G. 


Definition 3.7 Let G be a SVNG, the T-total strong degree 
of a vertex v.eV in G_ is defined as 


td --(V;) = d (Vj) aa ee 


Definition 3.8 Let G be a SVNG, the I-total strong degree 
of a vertex in G is’ defined as v,EV 


td (V;) = da) Ales 


Definition 3.9 Let G be a SVNG, the F-total strong degree 
of a vertex v,eV in G is __ defined 


td ny (V,) =a (v)+F;, 

Definition 3.10 Let G be a SVNG, the total strong degree 
of a vertex v, € V in G is defined as 

td.(v,) =| td er (Y td cn std) | 


Definition 3.11 Given the SVN-graph G=(V, E). The 
minimum total strong degree of G is defined as 


Os(G) = Ors¢r (Gs Osc (> Ose) (GD) 


, where 


O,,(7)(G) = A{ dary (Vi) IV, € v} is the minimum T- 
total strong degree of G. 

Sn (G)=A{ day (v,)/-v; €V} is the minimum I- 
total strong degree of G. 

Scr) (G) = MG diny (v,)/Vv;€ v} is the minimum F- 
total strong degree of G. 


Definition 3.12 Given the SVN-graph G = (V, E). The 
maximum total strong degree of G is defined as: 


A,.(G) = (A,cr)(G), Ac), Ace (G)) 


where 
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Ar (G) = V {deen (¥,) / vV,€ vi is the maximum T- 
total strong degree of G. 


A.cn(G) = Vf den V/V; E v} is the maximum I- 
total strong degree of G. 


Mo, (G)= V{dicay(¥i) / v,€ v} is the maximum F- 
total strong degree of G. 


Definition 3.13 Given the SVN-graph G=(V,E). The T- 
strong size of a SVNG is defined as 


T. . 
Sry (G) = » T, where ‘is the membership of strong 


V#V; 


e,€E 
edge ! : 


Definition 3.14 Given the SVN-graph G=( V, E). The I- 
strong size of a SVNG is defined as 


Sy (G) = py I, where J; is the indeterminacy- 
MMs 
membership of strong edge e,, € E . 


Definition 3.15 Given the SVN-graph G=(V, E). The F- 
strong size of a SVNG is defined as 


F. 
Sc) (G) = > F, where" is the non-membership of 


yjAzV; 


e, EE 
strong edge ” . 


Definition 3.16 Given the SVN-graph G=(V, E). The 
strong size of a SVNG is defined as 


SG) =| Syry)(@,Syy(G),S,(G) | 
Definition 3.17 Given the SVN-graph G=(V,E). The T- 
strong order of a SVNG is defined as 
Ox) (G) = >: T; where V, is the strong vertex in G. 
ye 
Definition 3.18 Given the SVN-graph G=(V, E). The I- 
strong order of a SVNG is defined as 
Ow (G)= > I, where v, is the strong vertex in G. 
yeV 
Definition 3.19 Given the SVN-graph G=(V, E).The F- 
strong order of a SVNG is defined as 
Ov (G) = 2 F., where v, is the strong vertex in G. 
ye 
Definition 3.20 Given the SVN-graph G=(V, E). The 
strong order of a SVNG is defined as 


0G) =| Or (@,Ojy(@),O,y)(@) | 
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Definition 3.21 Let G be a SVNG. If donv=h. 


dy (Vj) =k, and , d,.,(v,) =k, for all yey , then the 


k, ky k 


SVNG is called as ( 2,3) - strong constant SVNG (or) 


Strong constant SVNG of degree (fi hy : I, ). 
Definition 3.22 Let G be a SVNG. If tdy_,(v,)=7,, 


V 


td (v,) = hand , dq (v,) =F; for all Ve , then the 


hn By. 
> > 


SVNG is called as ( totally strong constant SVNG 


(or) totally strong constant SVNG of degree ( ft ; © ; 4 ). 
Proposition 3.23 In a SVNG, G 


ae Di Fan(%)>2 ONS Ddycy(%) and 
i=l tl 


2 Scr) ©) = > dry (v,) 
i=l 


Proposition 3.24 In a connected SVNG, 


LD) dsqy(vi) S ay; , dsqy(vi) S dy and dgpy)(vi) S dp; 
2) tdsry(vi) S td; , tdsyn(vi) S tdy and 
tdsyey(vi) S tdg . 


Proposition 3.25 Let G be a SVNG where crisp graph G* 
is an odd cycle. Then G is strong constant if f < Ti Ji .Fij > 
is constant function for every e;; € E. 


Proposition 3.26 Let G be a SVNG where crisp graph G* 
is an even cycle. Then G is strong constant if f < 
T;; li; Fi; > 1s constant function or alternate edges have same 
true membership, indeterminate membership and _ false 


membership for every e;; € E. 


Remark 3.27 The above proposition 3.25 and proposition 
3.26 hold for totally strong constant SVNG, if < T;,]; ,F; > is 
a constant function. 


Remark 3.28 A complete SVNG need not be a strong 
constant SVNG and totally strong constant SVNG. 


Remark 3.29 A strong SVNG need not be a strong 
constant SVNG and totally strong constant SVNG. 


Remark 3.30 For a strong vertex v; € V, 


I) adr(V;) = dsr(V;) , d;(V;) = As(V) and 
Ap(Vj) = dsp(V;) 
2) tdr(yj) = tdsr(V;) , td;(V;) = tds;(v;) and 
tdp(¥j) = tdsr(Vj) 
Theorem 3.31 Let G be a complete SVNG with V = 
{V1,V2,... Yn} such that T,< To<T3< ... <Ty, ky 21g 15> ... 
> I,and F, > F,> F3>... > F, Then 


I) Ty; is minimum edge truth membership, /,; is the 
maximum edge indeterminacy membership and F,; is the 
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maximum edge falsity membership of e;; emits from Vv for all 
j= 2,3,4,..., n. 

2) Ti, 18 maximum edge truth membership, J;, is the 
minimum edge indeterminacy membership and F;,. is the 
minimum edge falsity membership of among all edges from 
emits from v; to v, for alli = 1, 2,3,4,..., n-1. 

3) tdr(V1) = big,(G) = n.T,, td)(v,) = Ata, (G) = nL and 
tdp(V1) = Ata,(G) = nF. 

4) tdp (Yq) = Meap(G) = LET, tdy(M%) = da, (G) 
dis1 |i, and tdp(V,) = Sta,(G) = Lies Fi. 

Proof: Throughout the proof, suppose that T,< T,<T3< 
1 STy, 1 > 1g> 13>... > Ipand F, > Fo> F3>... > F, . 


I) To prove that T,; is minimum edge truth membership, 
I,; is the maximum edge indeterminacy membership and F;; 
is the maximum edge falsity membership of e;; emits from 
v,Vj=2,3,.....n. Assume the contrary i.e. e,, is not an edge of 
minimum true membership, maximum indeterminate 
membership and maximum false membership emits fromv;. 
Also let e,,; , 2 < k < n,kk#1 be an edge with minimum true 
membership,, maximum indeterminate membership and 
maximum false membership emits from v,. 


Being a complete SVNG, 

Ty= min { T,, T, } , y= max { 1,, I, } and F,,= max { F;, 
F, } 

Then 7;,,;= min { T,, T } , fg= max { I, , I, } and 

Fyy= max { F,, F, } 

Since T,, < T,, > min { T,, T, }< min { 7T;, T; } 

Thus either T, < T,or T; < T,. 


Also since I,,; > 1,4, > max {1,, 1, } > max {1,, 1, }, so 
either, > lor], >]. 


Since 1, k # 1, this is contradiction to our vertex 
assumption that T, is the unique minimum vertex true 
membership, J, is the maximum vertex indeterminate 
membership and Fis the maximum vertex false membership. 


Hence T,; is minimum edge true membership, /,; is the 
maximum edge indeterminate membership and F;, is the 
maximum edge false membership of e;; emits from v, to v,for 
all] =2, 3, 4,..., n. 


2) On the contrary, assume let e,,is not an edge with 
maximum true membership, minimum _ indeterminate 
membership and minimum false membership emits from vz, 
for 1 <k<n-l. On the other hand, let e,,. be an edge with 
maximum true membership, minimum _ indeterminate 
membership and minimum false membership emits from v, 
from 1 <r<n-l,k¥r. 

Then Ty, > Tyn > min { T,, T, } > min{ Ty, T, } = Ty , 
so T, > Ty, 


Tey < Ten >max{I,, [- } <max{ Ip, I, } =Ip, so I < 
T,and 
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Similarly Fy, < Fyn > max { F,, F. } < max { Fy, F, } 
=F, > F< Fy 


So Tyr = Ty= Trnol er = Tk = lan and Fer = Fy _ Fen : which 
is a contradiction. Hence e;, is an edge with maximum true 
membership, minimum indeterminate membership and 
minimum false membership among all edges emits from v; to 
Vn. 


3) Now 
tdr(v1) = dp(v,) +7; 


= veye Ej pe yi=2 Thy + Ty 
= (n-1).T, + T,= nT,- T,+ T,= nT, 
td;(v,) = d)(v1) +h 

= dese Ea; th= yi=2 hyth 


= (n-1).1, + = nl,- 1,4 = nl, and 


Similarly, 

tdp(v,)= dp(v1) +; 

= Yeye nh; + F, = pa=2 Fj + F, 
= (n-1).F, + Fy=nF,- F,+ F=nF;, 


Suppose that td;(v,) # dig,(G) and let v,, k#1 bea 
vertex in G with minimum T- total degree. 


Then, 
tdr(v1) > tdr(vx) 


n 
> yh +T, > 
i=2 


n 
> » T, AT; + T, > 
i=2 


k #Lk+j 


TAT; + Ty 
k#LK#j 


Since T,AT; = T, for i = 1, 2, 3, ..., n and for all other 
indices j, T, AT; > T,, it follow that 


(n-1).T, +7, > Yee e1cej TAT] + Ty > (n-1).T, + Ty 
Hence, td;(v,) > td(v;) , a contradiction. 
Therefore, td7(V1) = dta,(G). 


Suppose that td;(v;) # Atg,(G) and let v,, k#1 bea 
vertex in G with maximum I- total degree. 


Then, 
td;(v1) < td;(vx) 


n 
> > he +1,< 
i=2 


n 
= hvith< 
i=2 


k #Lk+j 


2 IVI + Ty 


kK #LKH) 
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Since J, VI; =1, for i = 1, 2, 3, ..., n and for all other 
indices j, I, V1; < 1;, it follow that 


(n-1).J, mg I, < ye 41K; Tk Vv iF + Ty < (n-1).J, + I, 
So that td;(v,)<td;(v,) , a contradiction. 
Therefore, td;(v1) = Ata,(G). 


Also, Suppose that tdp(v;) # Atg,(G) and let vy, , k #1 
be a vertex in G with maximum F- total degree. 


Then 
tdp(V1) < tdp(V,) 


n 
> YF + Fy, < 
i=2 


n 
=) AVA+R< 
i=2 


k#Lksj 


F, VF + Fy 
k#Lk#j 


Since F, V F; = F, for 1 = 1, 2, 3, ..., n and for all other 
indices j, Fy V F; < F,, it follow that 


(n-1).F, + F< Die sieej he VE) +e < (-l).F, + 
So that td-(v,)<td;-(v,) , a contradiction . 

Therefore, tdp(v1) = Ata, (G). 

Hence, 

tdr(v1) = Ota-(G) =n.T), 

td; (v1) = Ata,(G) = nt; and 

tdr(vi) = Atap(G) = n.F). 


4) Since, T, > T; , In, < I; and FR, < F; ,1= 1, 2,3, ..., n-1 
and G is complete 
Thi = Tn A Ti= Ti 5 Ini 


Hence, tdp(Vn) = iy Thi + Tr 
=i Al) +S eT, 
= i=4 T; , 
td)(Vn) = ar Thi + In 

= Tea VA) + in = DEH + ty 
= Diet 
And tdp(vp) = Dt Fai + Fh 
=2ie GV) Rare ee 
> i=1 F;. 


Suppose that td;(v,) # Ayg,(G). Letv,, 1 <1 <n-l bea 
vertex in G such that tdr(v,) = Ata,(G) and 


I, V1; T,and Fri = Fy, V Fi = Fi - 


tdr(v,) < td;(v,) . In addition, 
tdp(y) = [ Diz Ta + Da Ta + Ta 1+ Th 
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<[ Yc} 7, + (n-IT, + T, ]+ 7; 
Shes, 


< YET; = tdr(p). Thus tdrp(y%,) =tdr(y) , 
contradiction. So, td7(Up) = Ata,(G) = Yiky Tj. 


Suppose that td;(v,) # d,g,(G). Letv,, 1 <1 <n-l bea 
vertex in G such that td;(v,) = 6tq,(G) and td;(v,) > td;v) . 
In addition, 


td)(v) = Liztla + Lala tI lth 
>[Licth + @-Dht+hit+h 
> ET +h 


> YL, 1, = td,(v,). Thus td;(v,) < td;(v,) , contradiction. 
So, td;(U,) = Sta,(G) = diel. 


Also, suppose that tdp(Vn) # d¢q,(G). Let v,, 1 <1 <n-1 
be a vertex in G such that tdp(v,) = 6,q,(G) and tdp(v,) > 
td;v,) . In addition, 


tdp(v) =[ Litt Fu + DE Fat Fru 1+ Fi 
>[ Litt Ait (n-lF, + Fy ]+F; 
= eat F,+F, 


> yh F = tde(p). Thustde(v,) Stdr(y) , 
contradiction. So, tdp(V,) = Stap-(G) = Niky Fj. 


Hence the lemma is proved. 
Remark 3.32 In a complete SVNG G, 


1) There exists at least one pair of verticesv; and v; such 
that dr.= dr = A,(G) > aj= dj, oe 6,(G) and dp= dr, a 6-(G), 

2) tdp(Vj)=O7(G) = Aga ,(G), td) (v= 0)(G) = d4a,(G) 
and tdp(v;)=O- (G)=6,q,(G)for a vertex v; € V, 

3) Mizitdp(vj) = 2 Sp (G)+ Of (G) , Yes td, (yj) = 
2S,(G) + 0,(G) and )_, tdp(v;) = 25p(G) + O,-(G). 


IV. VERTEX TRUTH MEMBERSHIP , VERTEX INDTERMINACY 
MEMBERSHIP AND VERTEX FALSITY MEMEBERSHIP SEQUENCE 
INSVNG 


In this section, vertex truth membership, vertex 
indeterminacy membership and vertex falsity membership 
sequences are defined in SVNGs. 


Definition 4.1 Given a SVN-graph G with |V| = n. The 
vertex truth membership sequence of G is defined to be 
{x}, with x, < x2 < x3 <... S Xp wherex; , 0< x; < 1, is 
the truth membership value of the vertex v; when vertices are 
arranged so that their truth membership values are non- 
decreasing. 


Particular, x; is smallest vertex truth membership value 
and x, is largest vertex truth membership value in G. 


Note 4.2 If vertex truth membership sequence x; is 
repeated more than once in G, say r # 1 times, then it is 
denoted by x;” in the sequence. 


5-6 April 2018 | Singapore 


Example 4.3 In Fig. 2 the vertex truth membership 
sequence of G is {0.1, 0.1, 0.3, 0.3, 0.4, 0.8 } or { 0.17, 0.32 , 
0.4, 0.8 }. 


(0.1,0.4.0.5) (0.3,0.4,0.7 (0.3,0.6,0.4) 
v1 V2 V3 
V6 V5 V4 


Fig. 2. Vertex truth membership sequence. 


Definition 4.4 Let G be a SVNG with |V| =n. The vertex 
indeterminacy membership sequence of G is defined to be 
{yi}, with y; S yo S v3 <... < ypwhere y; , O< y; < 1, is 
the indeterminacy membership value of the vertex v; when 
vertices are arranged so that their indeterminacy membership 
values are non- increasing. 


Particular, y, is largest vertex indeterminacy membership 
value and y, is smallest vertex indeterminacy membership 
value in G. 


Note 4.5 If vertex indeterminacy membership sequence y; 
is repeated more than once in G, say r #1 times, then it is 
denoted by y;” in the sequence. 


Example 4.6 In Fig. 3 the vertex indeterminacy 
membership sequence of G is {0.7, 0.6, 0.6, 0.5, 0.4, 0.4 } or { 
0.7, 0.62, 0.5,0.47 }. 


4 (0.5,0.6,0.3) (0.1,0.4,0.3) 
— 7,0.5) Vv) V3 
V6 V5 V4 
(0.4,0.6,0.1) (0.3,0.4,0.5) (0.4,0.5.0.4) 


Fig. 3. Vertex indeterminacy membership sequence. 


Definition 4.7 Let G be a SVNG with |V| =n. The vertex 
falsity membership sequence of G is defined to be {z;}/_, with 
21S 2. S23 <... SZ,where z; , 0< z; < 1, is the falsity 
membership value of the vertex v; when vertices are arranged 
so that their falsity membership values are non- increasing. 
Particular, z, is largest vertex falsi Y membership value and 
Zn is smallest vertex falsity membership value in G. 
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Note 4.8 If vertex falsity membership sequence zZ; is 
repeated more than once in G, say r # | times, then it is 
denoted by z,” in the sequence. 


Example 4.9 In Fig. 4 the vertex falsity membership 
sequence of G is {0.8, 0.8, 0.7, 0.6, 0.6, 0.5} or {0.87, 
0.7,0.67, 0.5}. 


(0.2,0.4.0.6) (0.7,0.2,0.5) (0.1,0.5,0.6) 
V1 V2 V3 
V6 


V4 
(0.4,0.1,0.8) 


V5 
(0.1,0.3,0.7 (0.1,0.5,0.8) 


Fig. 4. Vertex falsity membership sequence. 


Definition 4.10 If a SVNG with |V| = n has vertex truth 
membership sequence {x;}/_, , vertex indeterminacy 
membership sequence{y;}/_, and vertex falsity membership 
sequence {z;}7_, in same order, then it said to have vertex 
single valued neutrosophic sequence and denoted by {< 
Kis Vir Zi >Yizr- 


Example 4.11 In Fig. 5 the vertex truth membership, 
vertex indeterminacy membership and _ vertex falsity 
membership sequence of G is {<0.4, 0.4, 0.5>, < 0.2,0.3,0.5>,< 
0.1,0.2,0.6> , < 0.5,0.4,0.8>, < 0.4,0.5,0.4>, < 0.3,0.1,0.7> }. 


(0.4,0.4,0.5) (0.2,0.3.0.5) (0.1,0.2,0.6) 
v1 Lg ie 
V6 " a V4 
(0.3,0.1,0.7) V5 (0.5,0.4,0.8) 
(0.4,0.5,0.4) 


Fig. 5. Vertex single valued neutrosophic sequence. 


The properties of vertex truth membership, vertex 
indeterminacy membership and vertex falsity sequences of 
complete SVNGs are discussed below: 


Theorem 4.12 Let G=(V,E) be a complete SVNG with|V | 
=n. Then 


1) If the vertex truth membership sequence of G is of the 
form {x,""1,x, }, vertex indeterminacy membership sequence 
of G is of the form {y,"~1,y2} and vertex falsity membership 
sequence of G is of the form { z,"~1,z,}, then 


a.Ota, (G)=n.T, and Atg.(G)= Yi T; 
b. Ata; (G) = nly and Sta (G)=Xik1 I; 
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c.Ata,(G)=n.F, and dtq,(G) = Lika Fi 


2) If the vertex truth membership sequence of G is of the 
form {x,", x.""™}, vertex indeterminacy membership of G is 
of the form {y,", y2"-"} and vertex falsity membership 
sequence of G is of the form {z,, z,."-"} with 0< r, < n-2, 
then there exists exactly r, vertices with minimum T- total 
degree 6g, (G), maximum [I-total degree A;q,(G) and 
maximum F-total degree A,g,, and exactly (n-7,) vertices with 
maximum T- total degree A,g,(G) , minimum I- total degree 
5ta,(G) and minimum F- total degree 6,4,,(G). 

3) If the vertex truth membership sequence of G is of the 
form {x,", x2"? , x33, ... ,X,"*}, vertex indeterminacy 
membership sequence of G is of the form {y,", yz" , y3"3, .. 
. Vx"*} and vertex falsity membership sequence of G is of the 
form {Z,", 2)" ,23"3,...,2,"*} withr, > 1 andk > 2, then 
there exists exactly 7, vertices with minimum T- total degree 
Ota,(G), maximum I- total degree A,g,and maximum F-total 
degree Ajg,. Also, there exists exactly 7, vertices with 
maximum T- total degree A,g,(G), minimum I- total degree 
5ta,(G) and minimum F- total degree 6,4,,(G). 


Proof: The proof of (1) and (2) are obvious. 3 Let oY be 
the set of vertices in G, forj=1,2,3,...,%,1<i<k. Then 
by the Theorem3.31 


tdr(v\?)=6a,(G)=n.Ty=n. x, 
td,(v)=Ayg,(G)= n.L,=n. y;, and 
td; (ve) =b:4,(G)=0.F.=n. %,, for j= 1, 2, 3,.+,7- 


Since Tv,v) = Tv)>x, for 2 <i<k, j= 1, 2, 3,. 
..,%,1=1,2,3,..., 741 , no vertex with truth membership 
more than x, can have degree 6,q,(G), 


le a j= 1e) <9, for? 27 Sk f= 1,2, 3;.2 2, 
7, 1= 1, 2, 3, ...,7;41 , no vertex with indeterminacy 
membership less than y, can have degree Ajq,(G) 


And Fv v).) = Fv) < 2 for2 <i <k,j=1,2,3,. 
..,%, 1= 1, 2, 3,..., Tar, no vertex with falsity 
membership less than z, can have degree Ajq,(G). 


Thus, there exist exactly 7, vertices with degree diq,(G), 
Ata (G), Ata,(G). 


To prove tdr(v\) =Ara,(G), 

td)(v¢?) =6q, (G) and 

tdp(v) =Sta, (G), t=1,2,3 . . Me. 

Since, Tv) is maximum vertex truth membership, 
To) 0) = xm tA, t, JL, 2, Byecast’e 


Tee? 0?) = min { TH), THh?)} = Tw) for 
1 ae | eg Ae i es ea 
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Thus for t= 1,2,3,..., 1%, 
tdr(v,) = Dy Die 
= ie li 

= Ata;(G) by Theorem 3.31 


LTV) + (re Dx 


Now, if v,, is vertex such that T,,= X,_1 , then 
_yk- 
tdp(Um) = DE? 


SIO. ee Te) ae Dea T 


: . 
Fg Tn Bo It eae Vt pe hE 


SEES TO as TOG) * Celtic Te 

ie Ata;(G) 

Thus, there exist exactly r, vertices with degree Atqg,.(G). 
To prove td,(v{?) = Org (G) , for t=", 2,356 655% 


Since I( ye? ) is minimum vertex indeterminacy 
membership, 


Ie) =¥5 ,t#]j ,tj= 1, Z: 3, sea Tk 


(Vv) = max{ 1) , (0) =v) for t = 1, 2, 3, 
esa, 2, 350005 Ms 


i=1,2,3,...,k-1. 

Thus for t= 1, 2,3,...,7,, 

td,(vg?) = DE DLO) + (me De 

se ere h 

= 6ta,(G) by Theorem 3.31 

Now, if v,, is vertex such that I,= Vp_1 , then 
td; (Ym) = LEE? 
= DEP Dyk Wo?) + DSO) + Ge Dea t In 
LAO Sy Go Ge Dye is 

7 Sta,(G) 


So, there exist exactly 7, vertices with degree d,4,(G). 


fg Mies vp?) + (e-a- 1 VV k-1 t Lin 


Similarly, it can be proved that td De) = Ota,(G) , for t= 
1.25.35. .2 5% 

Since Fv) is minimum vertex falsity membership, 

Fv) = Zk ,t#j tj > 1, 2, 3, ae} 4 


Fv? vp) = max { F(X”), Fv) = FY) for t = 1, 2, 
2 Su ets) = Wl Bie Gla, 28ers els 
Thus for t= 1, 2,3,...,7,, 


td (vg?) = DE Diky FO) + (ie Dex 
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= Vina Fi 
= 6ta,(G) by Theorem 3.31 
Now, if v,,, is vertex such that F,=Z,_1 , then 
td-(Um) = ae 


= De? i FO) + Dt RO) + Ge Dzn-1 + 


TE Fm Ue?) + (_na- 14+ Fea + Fn 


< DEP re FO) + OG FOO) + ie Dit + Fn 
= bta,(G) 


So, there exist exactly 7, vertices with degree 5,4,(G). 


V. CONCLUSION 


In this paper, the idea of strong degree is imposed on the 
existing concepts of degrees in SVNGs. After that, we defined 
the vertex truth-membership, vertex indeterminacy- 
membership and vertex falsity membership sequence in 
SVNG with proofs and suitable examples. In the next 
research, the proposed concepts can be extended to labeling 
neutrosophic graph and also characterize the corresponding 
properties. 
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